A Combinatorial Substitute for the Degree Theorem in Auter Space
نویسنده
چکیده
Auter space An is contractible. A. Hatcher and K. Vogtmann constructd a stratification of An into subspaces An,k such that An,k is kconnected. Their argument that An,k is (k−1)-connected, the Degree Theorem and its proof, is somewhat global in nature. Here we present a combinatorial substitue for the Degree Theorem that uses only local considerations to show that An,k is (k − 1)-connected. LetR0 be a (topological) connected graph with one vertex and n edges and an identification π1(R0) ∼= Fn, the free group on n generators. If Γ is a metric graph with basepoint p, then a homotopy equivalence ρ : R0 → Γ sending the basepoint of R0 to p is called a marking on Γ. There is an equivalence relation on the set of markings where two markings are considered equivalent if there is a basepoint-preserving homotopy between them. The space of all marked graphs for which the underlying metric graph has fundamental group of rank n and edge lengths sum to 1 is denoted An. In this way we can identify Aut(Fn) with the group of basepoint-preserving homotopy classes of basepoint-preserving homotopy equivalences of R0. Thus there is a right action of Aut(Fn) on An as follows: If A ∈ Aut(Fn) and (Γ, p, ρ) is a point in An then A(Γ, p, ρ) = (Γ, p, ρ ◦A). The spine of Auter space, denoted here by Ln, is a deformation retract of An where the metric data is ignored and only the combinatorial data of the graph and the marking are considered. For a more complete description of the construction of the analogous space for the outer automorphism group of Fn see [1]. In [2], Hatcher and Vogtmann use a function denoted here by d0 to stratify the space An into subspaces An,k := {(Γ, p, ρ) | d0(Γ) ≤ k}. These subspaces are invariant under the action of Aut(Fn) since the action only affects markings. The main technical result of [2] is: Degree Theorem. A piecewise linear map f0 : D k → An is homotopic to a map f1 : D k → An,k by a homotopy ft during which d0 decreases monotonically, that is, if t1 < t2 then d0(ft1(s)) ≥ d0(ft2(s)) for all s ∈ D . Using the Degree Theorem, they show that the pair (An An,k) is kconnected. Since Auter space is contractible, this is equivalent to An,k being (k − 1)-connected. This result is used in the main theorems of [2] to show ranges for integral and rational homological stability. The proof of the Degree Theorem is of global nature. Here we present an alternate proof that Date: September 17, 2009.
منابع مشابه
The Degree Theorem in Auter
Auter space An is contractible. A. Hatcher and K. Vogtmann constructed a stratification of An into subspaces An,k such that An,k is kconnected. Their argument that An,k is (k−1)-connected, the Degree Theorem and its proof, is somewhat global in nature. Here we present a combinatorial substitute for the Degree Theorem that uses only local considerations to show that An,k is (k − 1)-connected. Le...
متن کاملعدد تناوبی گرافها
In 2015, Alishahi and Hajiabolhassan introduced the altermatic number of graphs as a lower bound for the chromatic number of them. Their proof is based on the Tucker lemma, a combinatorial counterpart of the Borsuk-Ulam theorem, which is a well-known result in topological combinatorics. In this paper, we present a combinatorial proof for the Alishahi-Hajiabolhassan theorem.
متن کاملA Deterministic Multiple Key Space Scheme for Wireless Sensor Networks via Combinatorial Designs
The establishing of a pairwise key between two nodes for encryption in a wireless sensor network is a challenging issue. To do this, we propose a new deterministic key pre-distribution scheme which has modified the multiple key space scheme (MKSS). In the MKSS, the authors define two random parameters to make better resilience than existing schemes. Instead of a random selection of these parame...
متن کاملGENERALIZATION OF TITCHMARSH'S THEOREM FOR THE DUNKL TRANSFORM IN THE SPACE $L^P(R)$
In this paper, using a generalized Dunkl translation operator, we obtain a generalization of Titchmarsh's Theorem for the Dunkl transform for functions satisfying the$(psi,p)$-Lipschitz Dunkl condition in the space $mathrm{L}_{p,alpha}=mathrm{L}^{p}(mathbb{R},|x|^{2alpha+1}dx)$, where $alpha>-frac{1}{2}$.
متن کاملFixed point theorem for non-self mappings and its applications in the modular space
In this paper, based on [A. Razani, V. Rako$check{c}$evi$acute{c}$ and Z. Goodarzi, Nonself mappings in modular spaces and common fixed point theorems, Cent. Eur. J. Math. 2 (2010) 357-366.] a fixed point theorem for non-self contraction mapping $T$ in the modular space $X_rho$ is presented. Moreover, we study a new version of Krasnoseleskii's fixed point theorem for $S+T$, where $T$ is a cont...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009